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Abstract 

For A,e > and any sufficiently large odd n we show that for almost 
all k < R := n}l^~'^ there exists a representation n = + P2 + Ps 
with primes "Pi = 6j mod k for almost all admissible triplets bi,b2, 
of reduced residues mod k. 
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1 Introduction and results 

Let n be a sufficiently large integer, consider an integer k and let 6i,&2,&3 
be integers that are relatively prime to A; > 1, we assume that < bi < k, 
i = 1,2,3. 

We consider the ternary Goldbach problem of writing n as 

n = P1+P2+P3 

with primes pi, p2 and p^ satisfying the three congruences 

Pi = bi mod k, z = 1, 2, 3 

for the common module k. One is interested in the solvability of this question 
for all sufficiently large n with the module k being as large as up to some 
power of n. This problem has been studied intensely by many authors. For 
an overview, see for example [3]. 

A necessary condition for solvability is 

n = bi + b2 + b^ mod k, 
otherwise no such representation of n is possible. 
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We call such a triplet 61,62,^3 of reduced residues mod k admissible, and a 
pair bi, 62 of reduced residues admissible, if (n — 61 — 62, ^) = 1- For a given 61 
we call 62 admissible, if 61, 62 is an admissible pair. Let us denote the number 
of these admissible pairs respectively triplets by A{k). 

We precise our consideration of this strengthened ternary Goldbach problem 
in the following way. Let 

Jj,{n) := Jk,bi,b2,boX^) '■= A(mi) A(m2) A(m3), 

mi,m2,m3<n 
mi +7712 +m3 =n 
mi=bi (k), 
j=l,2,3 

where A is von Mangoldt's function. Jsi^n) goes closely with the number of 
representations of n in the way mentioned. 

In this paper we prove that the deviation of Jsln) from its expected main 
term is uniformly small for large moduli, namely in the following sense. 



Theorem 1. For every A,e>0, every sufficiently large n and for D < n^^^ ^ 
it holds that 



X] ,n(h\ X] 



D<k<2D ^^^^ (bi,fc)=l '^^^^ b2 adm. 



n 



n 



(logn 



Here S{n,k) denotes the singular series for this special Goldbach problem 
and depends on hi, 62 and k likewise Jsi^n) does; residue 63 is simply 63 = 
n — 61 — 62 (k)- Namely, see [2j, for odd n we have 

p\k 

where p > 2 throughout, C{k) = 2 for odd k and C{k) = 8 for even k. 
As a consequence of Theorem [1], we prove in section [2] the following result. 

Theorem 2. Let A,e > and let n E N be odd and sufficiently large. Then 
for all k < R := n^^^~^ with at most <^ R{logn)~^ many exceptions of them 
there exists a representation n = pi + p2 + P3 with primes Pi = bi {k) for all 
but <^ y4(fc)(logn)~"^ many admissible triplets 6i,62?&3- 
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So there are few exceptions for k, and also the number of exceptions of 
admissible triplets is small compared with the number A{k) of all admissible 
triplets. 

Let us compare this Theorem [2] with the result of J. Liu and T. Zhang in 
[2j who show the assertion for R := n^/^~^ and all admissible triplets. In 
another paper [3], Z. Cui improved this to R := n^/®~^. Further C. Bauer 
and Y. Wang showed in [3] the assertion for R := n^^^^~^, but with only 
^ (logn)^ many exceptions. 

Here we improved the bound for R again, but at the cost of possible but few 
exceptions of admissible triplets. 



2 Proof of Theorem [2] 

First of all we give a lower bound for A{k): 

Lemma 1. For odd n we have A{k) ^ (logly-^ ' ''^ore accurate, for every 
reduced residue hi mod k there are ^ {\^^gk)'i "^^^^2/ reduced residues 62 'niod k 
with {n — bi — b2, k) = 1. 

Proof. Fix a reduced residue hi mod k. Now count the 62 with {b2,k) = 
{n ~ bi — b2, k) = 1. So 62 is to choose such that for all prime divisors p > 2 
of k we have 62 ^ (p) and b2 ^ n — bi (p), what makes > p — 2 many 
possibilities for 62 mod p, and > p^^^{p — 2) many possiblilities for 62 mod 
pK li p = 2 for even k we have an odd 61, so n — 61 is even and therefore one 
can take 62 = 1(2), so there are 2^'^^'^''~^ many possibilities for 62 mod 2^'^^'^\ 
if 2^^2(^)11^. 

Therefore the number of 62 is at least 



p 

p'||fc p\k 
p^2 Pf^2 



with 



I, P-2 P-2J p 

p\k p\k p\k 

p^2 p^2 
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^^^^^^^ ,^ 

This shows the Lemma. □ 

Now we show Theorem [2] as a corollary of Theorem [H 

Fix A,e > and let n be odd and sufficiently large. Consider 

Rsin) := ^ logpilogpslogpa and r3(n) := ^ 1. 

Pl,P2,P3 PliP2,P3 

Pi+P2+P3=n. Pl+P2+P3=n 

Pi=bi{k), pi=bi{k), 

i=l,2,3 j=l,2,3 

Let D < k < 2D with D < R := n^/^~^ . For any admissible triplet &i, 62? ^3 
mod A; we have 

\R^{n)-Un)\ < (logn)=^W^3, 

where W3 denotes the number of solutions of + g-' + r™ = with p, q, r 
prime, and where /,j or m are at least 2 such that = hi (k), = 62 {k) 
and r™ = 63 [k). 

Now we prove that 



Ek max W3 < -j-TT. 
biMM (logn)^+3 



D<k<2D admissible 

For this, we split the number W3 according to if at least two of the exponents 
l-,j-,Tn are > 2 or only one, and for this we write = Wi + There are at 
most s/n prime powers < n with exponent > 2, so in the first case we have 
Wi < n, and the left hand side with Wi is < D'^Wi < D^n < (iog")A+3 • 

In the second case, if only one exponent is > 2, we have W2 <^ -y/n ■ | = 
and so the left hand side is -C Dn^^'^ -C 71 — ^4^+3- 

So for D < n^/^~^ it follows from Theorem [TJ 



D<k<2D ' (fei,fe)=l ^ adm. 
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y J_ y 

D<k<2D ^ (fei,fe)=l b2 adm. 



A; 



D<k<2D 



(..7^=1 ^^^^ 



b2 adm. 



<(log?2)^ k max W3 + 

■^-^ 61,62,63 

D<k<2D admissible 



n 



n 



(logn)^ (logn)^ 



So the formula of Theorem [T] holds also for R^ln) instead of J?Xn). 

Now for D < < 2D we have A{k) := &2 admissible mod k}, and let 

T(A;) := #{&i,&2 admissible mod fc; Rsi^n) = 0} and consider the set 

ICd ■.= {k; D<k< 2D,T{k) > A(A;)(logn)"^} 

and let Kd be its number. 

Since S{n, fc) ^ 1 if it is positive, what is the case for admissible triplets and 
odd n (see its formula above as an Euler product), we have 



K 



D 



n 

15 



k sr-^ 

D<k<2D ^ ' bi,b2 adm. 
keKo R3{n)=0 



« E 



n 



S{n, k) 



D<k<2D ^ ' 61,62 adm. 

D<k<2D ' 61,62 
adm. 



« E 

< (logn)^+^ 



Tl 

Rsin) - k) 



n 



n 



(hgn) 



using Lemma [Hand the above. Therefore it follows that Kd -C D{\ogn)~^, 
so for all k ^ /Cd we have Rs^n) > for all but <C y4(fc)(logr;,)~^ many 
admissible triplets 61,625^35 and then r^i^ri) ^ i?3(?7,)(logn)~'^ is positive, 
too. This shows Theorem [21 since the overall number of exceptions is 



i«log ij 



R 



n] 



(logn 



(logn) 



□ 
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3 Proof of Theorem [T] 

We are going to show Theorem [1] in two steps according to the circle method. 
Let A,e,9 > 0, B >2A + 1 and D < n^/^(\ogn)-^ . 
We define major arcs 971 C M by 



u U 

q< 

and minor arcs by 



q<D{logn)B 0<a<q 
{a,q)=l 



q qn ' q qn 



m : = 



D{\ogn 



D{\ogn)^ 



n 



n 



For a; G M and some residue h mod k denote 

Si,{a) := Si),k{oi) '■= A(m) e{am). 



m=b (fe) 



From the orthogonal relations for e{am) it follows that 



By 



Mn) 



Sh^{a)Sh2{oL)Sb^{a) e{—na) da. 



S'fej {a)S[,2{a)Si,^{a) e{—na) da 



we denote the value of the integral for Jz{n) on the major arcs 3Jl and by 

the value on the minor arcs m. 
Concerning the major arcs we have 

Theorem 3. For D < vt}!^^"^ it holds that 



S 



Ek max 

D<k<2D admissible 



n 



JT{n) - k) 



n 



(logn)^ 



We can give the proof of Theorem [3] very shortly, as it is simply done by 
adapting the result of J. Liu and T. Zhang in |2J for the here given major 
arcs. In fact, by pursuing their proof we see that for P := DiXogn)^ and 
Q := ^(i^n)B U < P, we have to choose D such that the conditions 



-E 

-E 



n) 



are satisfied for any E > Q and small 5 > 0. The optimal choice of D is 
therefore given hy D < n^/^~^ what proves Theorem [31 The improvement 
in this paper comes from the different intervals given as major and minor 
arcs such that dealing on the minor arcs with mean values over 6i, 62 is still 
possible. 

Namely, as estimate on the minor arcs we show in the next section SJ 
Theorem 4. For D < n^^'^{\ogn)~^ we have 

D<k<2D^^ ^ (bi,fc)=l ' (b2,k)=l ^ ^ ' 

adm. 



Theorem [T] is then a corollary of Theorems [3] and H] since £ < £^ + £^. 

This Theorem H] is the interesting part of Theorem [T], where we can gain a 
higher power of n for the bound of D by considering the mean value over 
bi, 62 instead of the maximum. But due to this we have to allow exceptions 
of admissible triplets in Theorem [21 as we have seen in its proof. 

In both Theorems [3] and [H the resulting bound for D is the optimum with 
the given method, these bounds cannot be balanced to get a larger range 
than n^/^. Also the cited method for the major arcs cannot be improved to 
gain from mean values over bi, 62 since the used character sum estimates are 
independent of 61, &2- But it may be possible that another method would 
succeed on DJl. 
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4 Proof of Theorem [4], the estimate on the minor arcs 

Let D < n^/^(logn)~^ and consider E'^, it is (where &i,62 run through all 
reduced residues mod k if indicated by a star) 

« E ^EVrwi 

D<k<2D ' 61,62 
D<k<2D ' 61,62 

D<k<2D'P^'^> 61 -^"^ "P^^' 62 

E -;feXE'i«.wi 



D<k<2D 



If v^V \ 

r V / \f,„ _,„J 1, / \I,„ rn„^ I, / 



^62 mod k ' 62 mod k 

<- E ^sE'is.(")i^ E /' 

D<k<2D ^ ^ ^ 61 ^ ^ ^ 62 mod A,' ^ 

1 .|. 

•Cn(logn)^ — — maxV" |S'b,(a)| 
— ^ (j9 A; ctem — ^ 

D<k<2D ' 61 



<„(log«)' E ,„ax(-l|5:>,(«)p) 

D<k<2D ' bi ^ 

«n(logn)^ E U2(i,g,).^.a j • 

D<k<2D \ V & / 



1/2 



In the last step we use Lemma [2] that will be shown next, valid for D < 
7^,1/4 Qogra)"^ and suitable chosen 6, B > depending just on A > 0. 

Now the above is ^ n(log nYD ^(i^gj^^A+a ^ (logn)^ shown for 

the minor arcs. □ 

So what is left is to show 

Lemma 2. For all A > and B > 2A + 1,9 > B/2 let D < n^/^{\ogn)-^ 
and a G M with ||q; — ^|| < for some integers u,v with {u,v) = 1 and 
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D{logn)^ <v< 



Z)(log n) 



■g. Then for D < d < 2D we have 

2 



' c,{c,d)=l 



dia) < 



n 



We remark that for a G m there exist u,v with (u,v) = 1, v < 



and Ho; 



< 



D(logn)-^ 



D(logn)^ 



< ^ by Diri chiefs approximation theorem, so 
V > D{logn)^ since a G m, and therefore the conditions of Lemma [2] are 
fulfilled. 

For the proof we need the following well known auxiliary Lemma. 
Lemma 3. Let I la — - 1 1 < -k, (u,v) = 1. Then 

XY 



min(y, 



\am 



< + {X + v){\ogv) 



m<X 



Proof of Lemma [2]. Fix n large and D < r;,^/^(logn) ^, and let a, u and v 
be as given in Lemma [2l 

We apply Vaughan's identity on the exponential sum Sc,d{o!.)-i see for example 
A. Balog in [Ij, where a similar Lemma is shown (Lemma 2 there). From that 
it follows that it suffices to show for any complex coefficients | ctm |, |&fc| < 1 
and any M G N with 

M < if 6;^ = 1 for all A;, 



/ : 
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n 



V < M < ^ else, where V := D{\ogn)^, 



we have 



E 

(c,d)=l 



^ ^ ajjke{amk) 



m^M k<n/m, 
km=c{d) 



n 



Dilogn)"^ 



Here m ^ M means M < m < M' for some M' < 2M. 

We consider first case II: Then the left hand side becomes (where m* denotes 
the inverse of m mod d): 

2 

// := ^ X] e{amk) 

{c,d)=l m^M k<n/m 
{m,d)=l km=c{d) 



{c,d)=l m^M k<n/m 
{m,d)=l k=cm*{d) 

2 

= ^ Y bke{amk) 

m^M (c,d)=l k<n/m 
{m,d)=l k=c{d) 

= ^Y Y Y^'^Y e{am{k - k')) 

mr~^M [c,d)=l k<n/m. k'<n/ra 
k=c{d) k'=k{d) 

= ^Y Y Y h' e{am{k - k')) 

m^M k<n/m k'<n/m 
{k,d)=l k'=k(d) 

^ ^ Y Y Y h-ide{amld) 



m^AI k<n/m l>{k—n/m)/d 
(k,d)=l l<(n/m-l)/d 



k<n/M \l\<n/Md 



E 



e{amld) 



m<n/k 
m<n/ vaax.{k—ld,ld+l\ 



Now the exponential sum in absolute value is <C min(M, so the 

estimation goes on with 



< M — V min(M, 

\l\<n/Md 

<ra ^ min(M, + nM 



L<n/M 
d\L 



< n 



/ N 1/2 / N 1/2 

( Y '^j (Y Mmm{M,\\aL\\-')\ + nM 



^L<n/M 
d\L 



^L<n/M 



because of the auxiliary Lemma [3l So expression // is <^ D{\ogn)^ since we 
have D(logr;,)'^ = V < M < n/V in case II, and since D{\ogn)^ ^ v ^ 
" ,y for B>2A+l. 
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Now consider case I: Then the left hand side becomes (where m* denotes 
the inverse of m mod d): 



I := ttm e{anik) 

(c,d)=l m^M k<n/m 
{m,d)=l km=c(d) 



(c,d)=l m-^M k<n/m 
{■m,d)=l k=crri'-{d) 



<M X] 5Z 

m~M {c,d)=l k<n/m 
k=c(d) 

=M e{amk) e{—anik') 

■m~M {c,d)=l k<n/m k'<n/in 
k=c{d) k=k'(d) 

=M ^ ^ 5Z e(am(A; - A;')) 

mr^M k<n/m k'<.n/m 
(k,d)=l k=k'(d) 

5Z 5Z 5Z e{amdl) 

mr-^M k<n/m l>(k—n/m)/d 
l<{n/m-l)/d 

mini -, I lamdl 1^^ | + Mn 

mini JlaLlI^^ I + Mn 

^ \Md " / 



L^Md 
d\L 



«"(eO"(E ^-(^.11-11-)) 



^L^Md 
d\L 

Md 



1/2 



+ Mn 



1/2 



1/2 



n 



+ {Md + f ) (log n) + Mn 



1/2 



using again the auxiliary LemmaO Now we get / ^ D{\ogn)^ since -D(log n)^ -C 
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V < o{ioln)'^ ^i*^ 5 > 2v4 + 1 and since Md -C V^d < D^{logn)^ < 
D(iogn)g — "^^^^(log^)"^ and 9 > B/2. So Lemma [2] is shown. □ 

Remark added by author. As was kindly pointed out to me by Z. Cui, it 
is possible to improve the statement on the major arcs such that Theorems 
1, 2 and 3 hold for the improved exponent 1/4 instead of 1/5. This major 
arc improvement has its idea in the publication of Z. Cui in 
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